#include<bits/stdc++.h>
using namespace std;

int feibonaqiedigui(int n)
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return feibonaqiedigui(n-1)+feibonaqiedigui(n-2);
    }
}


int feibonaqiediedai(int n)
{
    int n1 = 1;
    int n2 = 1;
    int n3 = 2;
    while(n>3)
    {
        n1 = n2;
        n2 = n3;
        n3 = n1+n2;
        n--;
    }
    printf("%d\n",n3);
}



int main()
{
    printf("%d\n",feibonaqiedigui(12));
    printf("%d\n",feibonaqiedigui(11));
    printf("%d\n",feibonaqiedigui(10));
    feibonaqiediedai(12);
    feibonaqiediedai(11);
    feibonaqiediedai(10);
}